Lower bounds for the error of quadrature formulas for Hilbert spaces

نویسندگان

چکیده

We prove lower bounds for the worst case error of quadrature formulas that use given sample points Xn={x1,…,xn}. are mainly interested in optimal point sets Xn, but also hold with high probability independently and uniformly distributed points. As a tool, we recent result (and extensions thereof) Vybíral on positive semi-definiteness certain matrices related to product theorem Schur. The new technique works spaces analytic functions where known methods based decomposable kernels cannot be applied.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some lower bounds for the $L$-intersection number of graphs

‎For a set of non-negative integers~$L$‎, ‎the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$‎. ‎The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...

متن کامل

Error Bounds for Gauss-kronrod Quadrature Formulae

The Gauss-Kronrod quadrature formula Qi//+X is used for a practical estimate of the error R^j of an approximate integration using the Gaussian quadrature formula Q% . Studying an often-used theoretical quality measure, for ߣ* , we prove best presently known bounds for the error constants cs(RTMx)= sup \RlK+x[f]\ ll/(l»lloo<l in the case s = "Sn + 2 + tc , k = L^J LfJ • A comparison with the Ga...

متن کامل

Error Estimates for Gauss Quadrature Formulas for Analytic Functions

1. Introduction. The estimation of quadrature errors for analytic functions has been considered by Davis and Rabinowitz [1]. An estimate for the error of the Gaussian quadrature formula for analytic functions was obtained by Davis [2]. McNamee [3] has also discussed the estimation of error of the Gauss-Legendre quadrature for analytic functions. Convergence of the Gaussian quadratures was discu...

متن کامل

Lower Bounds of Copson Type for Hausdorff Matrices on Weighted Sequence Spaces

Let = be a non-negative matrix. Denote by the supremum of those , satisfying the following inequality: where , , and also is increasing, non-negative sequence of real numbers. If we used instead of The purpose of this paper is to establish a Hardy type formula for , where is Hausdorff matrix and A similar result is also established for where In particular, we apply o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Complexity

سال: 2021

ISSN: ['1090-2708', '0885-064X']

DOI: https://doi.org/10.1016/j.jco.2020.101544